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Abstract 

' Let Q be an infinite set of positive integers. Denote by W T ,n(Q) ( res P- W T ,n) the set of 

points in dimension n > 1 simultaneously r-approximable by infinitely many rationals with 
denominators in Q (resp. in N*). A non-trivial lower bound for the Hausdorff dimension of 
the liminf set WV,n\W T ,n(Q) is established when n > 2 and r > 1 + l/(n — 1) in the case 
where the set Q satisfies some divisibility properties. The computation of the actual value 
of this Hausdorff dimension as well as the one-dimensional analogue of the problem are also 
discussed. 
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Let n > 1 be an integer and let r > 1 be a real number. Consider the classical set of 
simultaneously r-approximable points in dimension n, viz. 



> 

o 



W T , n ■■= : Vie [l,n], 



Pi 
(1 



< — for i.m. o > 1 



Here and in what follows, i.m. q > 1 stands for infinitely many integers q > 1 associated to frac- 
tions Px/q, ■ ■ ■ ,p n /q and [1, nj denotes the interval of integer {1, . . . , n}. The Hausdorff dimension 
^) \ of a set X C M™ shall be denoted by dim X . 

l/^ ■ From the multidimensional generalization of the theorem of Jarmk and Besicovitch (see for 

^vO \ instance [3]), the Hausdorff dimension of the set W T ^ n is known to be 

ov 

o: dimWrn = ^± (i) 

as soon as r > 1 + 1/n. Borosh and Fraenkel [3] have extended this result in the following way : 
for any infinite set Q of positive natural numbers, define the exponent of convergence v{Q) of Q 
K> . as 

c3 : v(Q) := inf <j v > : ^ q~ v < x } e (). i . 

Then, the Hausdorff dimension of the set 

W T>n (Q) := ((n,..,in)£l" : £ [l,n], 



Pi 

q 



< — for i.m. q £ Q 

q T 



is 

dimM/ T ,„(g) = ^M (2) 

T 

when t > 1 + K<3) / n - For recent developments and related results see [5] (in particular Chapters 
6 and 10), [TD] and [TT] . 

This paper is concerned with some properties of the complement of WV jrl ((5), namely 

W*(Q) := W r ,„\W r , n (Q)i 
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that is, 



W* n (Q) := (si, ■ ■ ■ , i n ) S K" : Vi 6 



< — for i.m. q 4 Q and f.m. q € Q 



(3) 

where /.m. stands for finitely many. To the best of the author's knowledge, the actual Hausdorff 
dimension of the liminf set W* n (Q) is unknown in the general case. This seems to be a very 
difficult problem which shall be discussed here in the case where Q is a set defined by divisibility 
properties. 

More precisely, let Q be any infinite set of positive integers satisfying the following condition : 
for any integer q e N* , 

0? £ Q) «*• (W g Q, u/g) . (4) 

Such a set Q shall be called an W\Q-free set following the definition of a B-free set introduced 
by Erdos [5] Q. Examples of sets satisfying this property are the square-free integers (or, more 
generally, the fc-free integers with k > 2 — conventionally, one is considered here as a fc-free 
integer for any k > 2) or the set of integers coprime to a given natural number m =/= 1. 

For the definition of W* n (Q) to make sense, it is natural to impose the condition Q £ N*, 
which shall be assumed throughout. It is indeed easily seen that such a condition ensures that the 
complement set N*\Q is infinite. 

An elementary property of the Hausdorff dimension (see for instance [2], p. 65) leads to the 
relationship 

dimW T)Tl = max {dim W T , n (Q), dimW* n (Q)} . 

It follows from ((TJ and J2J) that dim W* n (Q) = (n + l)/r as soon as v(Q) < 1 and r > 1 + 1/n. 
In the case v(Q) — 1 however, the situation is much less well understood and the computation 
of the actual Hausdorff dimension of the set W* n (Q) probably involves some deep results on the 
distribution of B-free numbers which are still in the state of conjecture, as for instance those 
mentioned by Erdos in [5] . It is nevertheless always possible to find a non-trivial lower bound for 
dimW* n (Q) if n > 2. 

Theorem 1. Let Q be an infinite N*\Q-free set. Assume that n > 1. Then 

j- w * (n -, / =(n+ l)/r if v{Q) < 1, t > 1 + 1/n and n > 1 

vy r,nW) I 6 [ n / Tj ( n + i)/ T ] 4 y !/(Q) = i ; T > i + i/( n - i) and n>2. 

Remark 1. If Q is any N*\Q-free set, define its support Supp(Q) as the set of all primes dividing 
at least one element in Q. It is readily seen that, if the support of Q is finite, then v(Q) = 0. 

On the other hand, if S is an infinite set of positive integers such that the series J2 S £S s _M 
diverges for some fi > 0, one may construct by the diagonal process a subset S' of S such that the 
series J2 s es' s ~ M diverges and the series J2 s eS' s ^ e converges for any e > (that is, a subset 
S' such that v{S') — fi). Since the series of the reciprocal of the primes is divergent, this shows 
that, for any a G (0, 1], there exists an N*\Q-free set Q such that v{Q) = a. 

It should also be noticed that the exponent of convergence of an N*\<5-free set Q depends only 
on its support. Indeed, for any such set, it should be clear that 

TreSupp(Q) qeQ H neC(Supp(Q)) 

where v > and C (Supp(Q)) is the set of positive integers all of whose prime factors belong to 
Supp(Q). The series on the right-hand side of ^ admits an Euler product expansion given by 



e h= n (i 



n v J -- L V -k v -1 

neC(Supp(Q)) TreSupp(Q) 



^^However, unlike Erdos, the convergence of the series X/ 9 gn*\Q^ 1 ' s no * rec l u i ret i here. Notice that a set Q 
which is N*\Q-free must contain 1. 
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Taking the logarithm of this last quantity, it is readily seen that the right-hand side of §5§ converges 
if, and only if, the left-hand side of © converges, hence the result. 

From Theorem[TJ as soon as r > 1 + l/(n — 1) (where n > 2), the inequality 

77 

dimW* (Q)>- 



holds true as it does for the set W Tin (Q) when r > l + v(Q)/n from @. The result of the theorem 
also implies that, for any fixed t > 1, 



dimW* (Q) 



dimF^ T ,„(Q). 



The proof of Theorem Q] is based on the following lemma, which states that good simultaneous 
rational approximations to given rationally dependent real numbers must satisfy the same rational 
dependence relationship as do the given numbers. 

Lemma 1. Let n > 1 be an integer and r > 1 be a real number. Let (xx, . . . , x n ) G 1" be such 
that there exist integers a\, . . . , a n and b satisfying 



2J CLiXi = b. 



Assume furthermore that, for all i G [1, n|, 



< 



T ' 



where pi/q, ■ ■ ■ ,p n /<l are rational numbers. 

Then, if q is large enough (depending only on the integers ai,...,a n and on the real number 

r), 

n 

> a t — = b. 



Proof. The proof is straightforward : notice that 



a>iPi 



< 



En 
i=l 



T-l 



Thus if q is large enough, the left hand side of the above inequality is an integer with absolute 
value less than one and so vanishes. □ 

For any A = (ai, . . . , a n ) G N n \ {0} (where n > 2) and any u, v G N*, denote by T n (A, u, v) 
the rational hyperplane 



T n (A,u,v) := < (xi, x n ) G 



E 



(6) 



Even if it means relabeling the axes, it shall always be assumed, without loss of generality, that 
a n ^ 0. 

For an infinite N*\Q-free set Q, choose v G N*\Q and u G N* coprime to v. Then Lemma [1] 
implies that 

T n (A,u,v)nW T ,nCW^ n (Q) (7) 

as soon as r > 1. Thus to prove Theorem [T] in the case where v(Q) = 1, it suffices to establish 
that the dimension of the set T n (A, u, v) fl W T , n is the expected dimension of the set of r-well 
approximable points in dimension n — 1 (n > 2). 
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Lemma 2. Let n > 2 be an integer and let T n (A,u,v) be a rational hyperplane in R n as defined 
by {gp. Then for r > 1 + l/(n - 1), 

7Z 

dim (r„(A, u, v) n W T , n ) = -• 

r 

Proof. The upper bound for the Hausdorff dimension of the limsup set T n (A,u,v) D W T , n may 
be computed with a standard covering argument. As for the lower bound, notice that Lemma [1] 
implies that 



T n (A lU ,v)nW T , 



For any vector x = (x% 



(xi , . . . , x n ) G 



Vie [1,71] 

for i.m. 



_ Pi 

q 



l 

< — 

q T 



Pi Pn i p /a , 



,x n ) g M™ (n > 2), denote by x n _\ the subvector cc„_i 



(xi, . . . , x n —i) and by Halloo the infinity norm of x, viz. ||a:||oc 
(53iLi l a i|) l a «l ) it is then readily verified that 

\\x n -l - Vn-l\\oo < \\x - y\\oo < K(A)\\x n -x - Vn-1 



max \xi\. Taking K(A) 

KKn 



(8) 



for any x,y £ T n {A, u, v). Since the Hausdorff dimension of a set is invariant under a bi-Lipschitz 
transformation, this means that 



dim (T n (A, u, v) n W T , n ) = dim V T (T n (A, u, v)) . 



where 



V T (T n (A,u,v)) = {(xt, . . .,x n -i) 6 



tn— 1 



) g r„(A,u,«) n w T ,„} 



Notice that, if (xi, . . . , x„_i) G M" 
uniquely determined. 

From ijSJ), it should be clear that the set 

U T , n -!{K(A)) := {{x 1 ,...,x n - 1 )eHr- 1 : 



then x n as appearing in the definition of V T (T n (A, u, v)) is 



Vig [l,n-lj, 



_ Pi_ 

q 



KlA)" 1 
< for i.m. q > 1 



is contained in V T (T n (A, u, v)). To conclude the proof of the lemma, it suffices now to invoke 
Jarm'k's Theorem on simultaneous approximation [5] (Theorem 3) which may also be found in [S] 
(Theorem 1) : in the latter reference, the choices f(r) — r s , ip(r) = r~ T K(A)^ 1 , m = 1 and 
n = n — 1 lead to the equality dimJ7 r ,„_i (K(A)) = n/r if r > 1 + l/(n— 1), the n/r-Hausdorff 
measure of t/ T ,n-i (K(A)) being infinite. Note that this also holds true for the sets V T (T n (A, u, v)) 
and r„ (A, u, v) n W T>n since a set of infinite Hausdorff measure is transformed under a bi-Lipschitz 
transformation into a set of infinite Hausdorff measure. □ 



This completes the proof of Theorem [T] 



Theorem Q] does not give any information about what happens if n = 1 and v{Q) = 1. This 
situation is classical in Diophantine approximation : some problems are easier to apprehend in 
higher dimensions than in dimension one (see for instance the conjecture of Duffin and Schacffcr) . 
Nevertheless, it is sometimes possible to prove that the set W*i(Q) is not empty, which is far 
from being obvious at first sight in the general case. 

To illustrate this fact, consider a positive integer m^l and the N*\Q(m)-free set 

Q(m) := {n e N* : gcd(n, m) = 1} . (9) 
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Assume that the integer m is divisible by exactly r prime numbers 7Ti,...,7r r and set II : = 
{tti, . . . , 7r r }. For simplicity, let W*(II) denote the set W* 1 (Q(m)), that is, 



W*(Il) 



^ x G R : 


P 


1 




a; 


< — 
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< — for i.m. q g Q I TT 7r J and f.m. q E Q I 7r 

9 Ven / Wn / 



(10) 



Thus an element x £ W*(Jl) is r-well approximable by fractions whose denominators, except 
for a finite number of them, are necessarily divisible by a prime in II. It shall be proved that 
W*(II) is never empty as soon as r > 2 and the cardinality of II is greater than or equal to 2. 

To this end, the theory of continued fractions is needed : if necessary, the reader is referred 
to [1] (Chapter 1) for an account on the topic. Given a irrational number x, denote by {a s ) s>Q 
the sequence of its partial quotients and by (Ps/<7s) s > the sequence of its convergents, which are 
given by the recurrences 

p s = a s p s -i +p s -2 (11) 
q s = a s q s -x + g s _ 2 (12) 

for s > 1 along with the initial conditions p-% = 1, po = ao, q—i = and qo — 1. The convergents 
of x € K\Q are related to its rational approximations in the following way : if a non-zero rational 
number p/q satisfies the inequality 

q 2q 2 

then p/q is a convergent of x, i.e. there exists s £ N such that p/q — p s /q s - 
The following theorem may now be proved : 

Theorem 2. Let II be any subset of the primes containing at least two distinct prime numbers. 
Let t > 2 be a real number. Then the set W^(II) as defined by U0\) contains uncountably many 
Liouville numbers. 

Theorem [5] shall be derived from the following result, proved by Erdos and Mahler [7] (Theo- 
rem 2). The notation introduced above is kept : 

Theorem 3 (Erdos & Mahler, 1939). Let x be a real number. Suppose that for an infinity of 
different indices s > 1 the denominators q s -i, q s , q s +\ of three consecutive convergents of x are 
divisible by only a finite system of prime numbers. Then x is a Liouville number. 

Proof of Theorem^ Let ttq and m be two distinct primes in II. From Theorem [3] and Prop- 
erty (|13[) . it is enough to prove the existence of uncountably many irrationals for which all the 
denominators q s of their convergents are only divisible by 7To and 7Ti as soon as s > 1. To this 
end, first note that the relationships (jTTjl and (fT2")) may be rewritten more succinctly in the form 



Ps Qs \ _ tt f a k l\ 
Ps-i q s -i) Oj 



if s > 0. Taking the determinant on both sides of this equation, it appears on the one hand that 
any sequence of positive integers (p s ) s >o satisfying (TTTj) is such that, for any s > 0, gcd(p s , q s ) = 1 
if the sequence (q s ) s >o satisfies (|12|) . It is therefore enough to solve (|12|) . where the unknowns are 
the two sequences (a s ) s >o and {q s ) s >o- On the other hand, the same relationship shows that two 
consecutive denominators q s and q s+ i are coprime : this leads one to choose all the q2 S (s > 0) as 
powers of the prime ttq and all the (fe+i (s > 0) as powers of tti (or conversely). 

Thus, let qo = 1 and qi = aiqg = iri. Setting q2 S +i — 7r" 2s+I for s > and i = 0, 1 with 
(a s ) s >o an increasing sequence of positive integers such that ao = 0, Equation p2jl amounts to 
the following : for all s > and all i € {0, 1}, 



a 2s +i 7T, = 7T 1 _ J + + - 1 
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It should be clear at this stage that both sequences (a s ) s >o and (q s ) s >o shall be uniquely deter- 
mined if the sequence (a s ) s >o (with ao = 0) is chosen in such a way that, for all s £ N* , 

Otls + i — &2s — 2 + i 1 / 1 <*2s-l + i\ 

*i-< = 1 ( mod t< ) 

for i = 0, 1. It is easy to construct such a sequence (a s ) s >o (with ao = 0) by induction : first, for 
two coprime integers a and 6, denote by w(a, b) the order of b in the multiplicative group (Z/ a ^) x • 
Then, choose ai 6 N* and set, for any s > 1 and i = 0, 1, 

«2s+i = a2s-2+i + k 2s +i w(7r" 2s " 1+l ,7ri_i), 

where at each step the integer k 2s +i is chosen such that a 2s +i > «2s+i-i- 

This proves the existence of a Liouville number in W*(n) (r > 2). Since infinitely many 
choices are possible for the integer k 2s+ i at each step, W*(n) actually contains uncountably many 
Liouville numbers as soon as r > 2. □ 

To conclude, various issues which have arisen throughout this note are now collected. 

Question 1. Let H be any finite system of prime numbers and let r > 2 be a real number. Define 
W T *(n) as in Uty . 

Does W* (II) contain any non-Liouville numbers? 

Question 2. Let n > 2 be an integer and let t > 1 be a real number. Let Q be an N*\Q-free set 
of integers such that v(Q) — 1. Define W* n (Q) as in (0). 

Is it true that, if (xi, . . . , x n ) £ W* n (Q), then x\, x 2 , . . . , x n are Q-linearly dependent? 

Thus, Question [5] amounts to establishing the converse inclusion in ([7]) for suitable values of A, 
u and v. This is a problem of particular interest when the set Q is chosen as in ([5]) : indeed, the 
method used by Babai and Stefankovic in [T] provides in this case a positive answer to Question [5] 
if one takes e/q for a fixed e > as the error function in W* n (Q) instead of q~ T . However, 
their method, which consists of investigating certain probability measures on lattices and Fourier 
transforms of such measures, cannot be extended to a more general class of error functions. 

Regarding the computation of the Hausdorff dimension of a liminf set such as W* n (Q), the main 
difficulty is to find an upper bound. Theorem [1] shows that such a dimension strongly depends on 
the size of Q measured by its exponent of convergence v{Q). Some heuristic arguments lead one 
to state the following two conjectures : 

Conjecture 1. Under the assumptions of Question^ 

dimw;(n) = 0. 

Conjecture 2. Under the assumptions of Question® 

n 

dimW r *„(Q) = - 

T 

when t > 1 + l/(fi — 1)- 

Obviously, a negative (resp. positive) answer to Question [1] (resp. to Question^) would imply 
Conjecture [T] (resp. Conjecture (2) . 
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